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Profile (query q; maximum patch sire m): SCONP list SCONFL 
{Let QNL be the m-patch precomputed for query q~} 

{Lei NNL be a list of the matches precompiled for every element of QNL} 
{Initially, tt> .count = 0 is assumed for every element v in the data set} 

1. score 

{Initially, no query neighbors are in the current patch.} 
for $ =: 1 to m do 

2. QNL\i\.couat+-Q; 
end for 

for t s= 1 to m do 

{Retrieve the number of times QNL\i] has been encountered as an external neighbor so far.} 

3. score «- score + QNL[i] .count, 

{Indicate that henceforth QNL[t\ is in the current t-patch.} 

4. QNL[fycount <~ present, 
for j = 1 to t — 1 do 

5. w<-NNL\j,i\\ 

if w. count ~ present then 

6. soore score + 1; 
else if w. count > 0 then 

7. to. count <- w^courrt + 1; 
end if 

8. w^AWLfci]; 

if count — present then 

9. score «- score + 1; 
else if w. count > 0 then 

10. ti;. count «~ ui.count + 1; 
end if 

end for 

11. wi-NNLfoi}; 

if w.cotmt = present then 

12. scone 4- scone* 1; 
else if w. count > 0 then 

13. w. count «~ uu.cowt + 1; 
end if 

14. SCONFL® = score/i 2 ; 
end for 

{Reset the counts to their default value.} 
for i = 1 to m do 

15. QNL[i].courtt 0; 
end for 
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RefinePrvfik (query q; 

inner patch size ki\ 

outer patch size fco): reordered query fcj-patch RQNL 
{Let QNL be the fco-patch precompiled for query q.} 

{Let AWL be a list of the fco-patches precompiled for every element of QNL} 
{Initially, vAnpztch = fake is assumed for every element v in the data set.} 
{Identify the inner patch members.} 
for t = 1 to fcr do 

1. QNL[i]Jnpatch <~ true; 
end for 

{Initialize the confidence value CONFc of every patch element to zero,} 
for i = 1 to fco do 

2. CONFdftir-Q] 
end for 

{For each element of the outer patch, count the number of elements 

of their fc-nearest-neighbor sets shared with that of q.} 
for i — 1 to ko do 
for j — 1 to fcr do 
3- w <r- NNLfrSk 

if w.inpateti = true then 

4. CONF^i] +- CONFdft + 1; 
end if 

end for 

5. CONFc® <-CONFc{t\/kQi 
end for 

{Reorder the outer patch elements according to their confidence values, from highest to lowest.} 

6. RQNL 4- sortiQNL, CONFc^ fco); 

{Reset the patch membership indicators to their default values.} 
for i = 1 to k j do 

7. QNL[i]Jnp*tch fake; 
end for 
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Patchdnsier (data set S\ 

RSCM parameters a, 6> *n = tpib)\ 
Thresholds 0,0, 7, S) : query cluster graph G 

1. Randomly partition the set 5 into subsets St of approximate size for 0 < t < h = 

2. PbrallO<t<ftdo: 

(a) Pbr every element v € Si, compute nearest-neighbor patches NN(ft T t>, m), where Rt = 

(b) Fbr each element t>u € St, compute the optimal query cluster size k(v it i) maximizing 
RSCONF(NN( ft,, in*, tp) y for values of k between a and b 

The ranked collection of patches 

b = <C M | * < j RSCONP((7t,i, y>) > BSCONF(a,;> ?)) 

form the candidates for the query clusters associated with sample Rt QS, where d % % = 
NN(Jfc, and C tlj - NNCA.^j, Jb^j)). 

(c) Let Q t be a list of patches of Ct that have been confirmed as query clusters of Rt. 
Initially, Q% is empty. 

(d) FhraJIl<t<|£t|do: 

L If RSCONF(C f%i> <p) < a, then break from the loop. 

ii Ebr all to G Ct,^ do: if NN(i&,u>,&) g \&\ for any value of ft, or failing that, if 
max{CONF(NN(JSt, w, feXCtACONP^NN^,^*))} < A then add C M 
to the list Qt. 

3. Let fc r be the largest index for which \Q h * | > 0. Let {C^} be the set of patches comprising 
Q ti where C14 = NNCRt,<Kj-, Kqtj))}, for all 0 < t < h'. Initialize the node set of the query 
cluster graph G to contain these patches, one patch per node. 

4. For all 6 < t < A', ail 1 < J < \Qt\> and all max^t -6} <s<t, do: 

(a) Compute » NNCJL.fl^^Afoj))}. 

(b) Par all 1 < i < |Q,|, if ? and maxfCONF^^^O^CONP^^a.i)} > 
7, then introduce the edges (<?,,;, <7tj) and <Gu.C«0 into G, with weights 
CONF^.^CJj) and CONF^.C^), respectively. 
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